Blind oracular quantum computation

نویسندگان

چکیده

In the standard oracle model, an efficiently evaluates unknown classical function independent of quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example possibility speedup is affected by manner which oracles are implemented. Therefore, it physically meaningful separate from algorithms, and we introduce one such separation here. We define Blind Oracular Computation (BOQC) scheme, in distinct node network. Our work augments client-server setting computing, powerful computer server available on network discreet use clients with low power. BOQC, another client that cooperates main so oracular run server. The cooperation between takes place (almost) without communication. prove BOQC be blind: cannot learn anything about clients' computation. This proof performed within composable security definitions provided formalism Abstract Cryptography. enhance scheme runnable minimal physical qubits when solid-state network; this refer as BOQCo (BOQC-optimized), possesses same BOQC.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tripartite Blind Quantum Computation

This paper proposes a model of tripartite blind quantum computation (TBQC), in which three independent participants hold different resources and accomplish a computational task through cooperation. The three participants are called C,S,T separately, where C needs to compute on his private data, and T has the required quantum algorithm, and S provides sufficient quantum computational resources. ...

متن کامل

Optimal Blind Quantum Computation

Blind quantum computation allows a client with limited quantum capabilities to interact with a remote quantum computer to perform an arbitrary quantum computation, while keeping the description of that computation hidden from the remote quantum computer. While a number of protocols have been proposed in recent years, little is currently understood about the resources necessary to accomplish the...

متن کامل

Blind Quantum Computation

While Quantum Computation is easily motivated by the interesting computational problems that can be solved (both cryptographically and otherwise) that currently cannot be solved with a classical computer, other advantages can be obtained by leveraging quantum effects. For example, Quantum Key Distribution (QKD) offers a cryptographically secure method of distributing keys that does not rely on ...

متن کامل

Unconditionally verifiable blind quantum computation

Joseph F. Fitzsimons1,2,* and Elham Kashefi3,4 1Singapore University of Technology and Design, 8 Somapah Road, Singapore 487372 2Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 3School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, United Kingdom 4LIP6, Departement Informatique et Reseaux, UPMC, 4 Place Juss...

متن کامل

Publicly Verifiable Blind Quantum Computation

Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that calculated outcomes are correct, a third party cannot do this, which allows a dishonest user or owner to benefit illegally. I propose a new blind quantum comput...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quantum science and technology

سال: 2021

ISSN: ['2364-9054', '2364-9062']

DOI: https://doi.org/10.1088/2058-9565/ac13c8